Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
1	Probabilistic Modeling and Model Checking Erika Ábrahám RWTH Aachen University, Germany SFM’14 Tutorial June 17, 2014 Add to Reading List Source URL: www.sti.uniurb.it Language: English - Date: 2014-06-19 19:17:22 Probability Probabilistic complexity theory Probability theory PRISM model checker Software Sample space Model checking Stochastic process Randomized algorithm
2	Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing. Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2014-04-12 08:04:57 Theoretical computer science Lance Fortnow Probabilistic complexity theory Carsten Lund Computer science IP BPP Probabilistically checkable proof Symposium on Foundations of Computer Science Mathematics
3	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-02-25 05:09:48 Computational complexity theory Complexity classes IP Proof of knowledge NP Soundness Interactive proof system PSPACE Zero-knowledge proof Probabilistic complexity theory Mathematical proof Quadratic residue
4	Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN By Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:24 Markov models Probability theory Statistics Probability Probabilistic complexity theory Markov processes Statistical models Graph theory Markov chain Randomized algorithm Stochastic process Algorithm
5	Locally Random Reductions: Improvements and Applications D. Beavery J. Feigenbaumz J. Kilianx September 1, 1995 Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2001-10-24 10:55:38 Cryptography Polynomials Probabilistic complexity theory IP Commitment scheme NP Interactive proof system Zero-knowledge proof Polynomial interpolation Polynomial Random self-reducibility Permutation polynomial
6	Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN By Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:29 Probability Markov models Probabilistic complexity theory Markov processes Statistics Graph theory Markov chain Randomized algorithm Stochastic process Algorithm Catalog of articles in probability theory
7	Charles University in Prague Faculty of Mathematics and Physics DOCTORAL THESIS Jan Bul´anek Add to Reading List Source URL: iuuk.mff.cuni.cz Language: English - Date: 2014-07-29 07:02:19 Analysis of algorithms Academia Online algorithms Computer science Probabilistic complexity theory Randomized algorithm Adversary model Algorithm Data binning Labeling theory Mathematics
8	Hoti to Construct Random Functions ODED GOLDREICH, SHAFI AND SILVIO MICALI GOLDWASSER, Add to Reading List Source URL: groups.csail.mit.edu Language: English - Date: 2003-04-15 15:57:50 Cryptography Computational complexity theory Pseudorandomness Analysis of algorithms Probabilistic complexity theory Pseudorandom function family Randomized algorithm Random number generation Pseudorandom number generator One-way function Advantage IP
9	Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions Pankaj K. Agarwaly Micha Sharirz Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2012-06-29 10:27:51 Analysis of algorithms Probabilistic complexity theory Randomized algorithm FO Mathematics Computer science Theoretical computer science Analytic geometry
10	LNCSFixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2009-01-01 08:42:54 Computational complexity theory Graph theory Mathematics Phylogenetics NP-complete problems Computational phylogenetics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Steiner tree problem Algorithm Maximum parsimony

UPDATE